Network Structures between Strategies in Iterated Prisoners' Dilemma Games
نویسندگان
چکیده
We use replicator dynamics to study an iterated prisoners’ dilemma game with memory. In this study, we investigate the characteristics of all 32 possible strategies with a single-step memory by observing the results when each strategy encounters another one. Based on these results, we define similarity measures between the 32 strategies and perform a network analysis of the relationship between the strategies by constructing a strategies network. Interestingly, we find that a win-lose circulation, like rock-paper-scissors, exists between strategies and that the circulation results from one unusual strategy.
منابع مشابه
Evolutionary Extortion and Mischief: Zero Determinant strategies in iterated 2x2 games
This paper studies the mechanisms, implications, and potential applications of the recently discovered class of Zero Determinant (ZD) strategies in iterated 2x2 games. These strategies were reported to successfully extort pure economic maximizers, and to mischievously determine the set of feasible long-term payoffs in iterated Prisoners’ Dilemma by enforcing linear constraints on both players’ ...
متن کاملBelief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring
We analyze in...nitely repeated prisoners’ dilemma games with imperfect private monitoring, and construct sequential equilibria where strategies are measurable with respect to players’ beliefs regarding their opponents’ continuation strategies. We show that, when monitoring is almost perfect, the symmetric e¢cient outcome can be approximated in any prisoners’ dilemma game, while every individua...
متن کاملUtility, Revealed Preferences Theory, and Strategic Ambiguity in Iterated Games
Iterated games, in which the same economic interaction is repeatedly played between the same agents, are an important framework for understanding the effectiveness of strategic choices over time. To date, very little work has applied information theory to the information sets used by agents in order to decide what action to take next in such strategic situations. This article looks at the mutua...
متن کاملZero-determinant strategies in iterated multi-strategy games
Self-serving, rational agents sometimes cooperate to their mutual benefit. The two-player iterated prisoner’s dilemma game is a model for including the emergence of cooperation. It is generally believed that there is no simple ultimatum strategy which a player can control the return of the other participants. The recent discovery of the powerful class of zero-determinant strategies in the itera...
متن کاملPress-Dyson Analysis of Asynchronous, Sequential Prisoner's Dilemma
Two-player games have had a long and fruitful history of applications stretching across the social, biological, and physical sciences. Most applications of two-player games assume synchronous decisions or moves even when the games are iterated. But different strategies may emerge as preferred when the decisions or moves are sequential, or the games are iterated. Zero-determinant strategies deve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1403.1048 شماره
صفحات -
تاریخ انتشار 2014